'''
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
'''
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs: return ''
        res = ''
        # 取最短的作为公共前缀的模板
        # 然后如果最短的序号和最长的相同就把这个数添加到结果中，如果不是直接返回，res初始为‘’就可以了
        minLen = min(strs)
        maxLen = max(strs)
        for i in range(len(minLen)):
            if minLen[i]!= maxLen[i]:
                return res
            else:
                res += minLen[i]
        return res